Path graph

Results: 1083



#Item
831Network theory / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Shortest path problem / Distance / Floyd–Warshall algorithm / Graph theory / Mathematics / Theoretical computer science

A Faster Algorithm for Betweenness Centrality

Add to Reading List

Source URL: kops.ub.uni-konstanz.de

Language: English - Date: 2011-10-24 12:37:32
832Combinatorics / Matroid / Graph / Cycle space / Minor / Induced path / Signed graph / Biased graph / Graph theory / Mathematics / Matroid theory

THE PARALLEL RIGIDITY INDEX OF A GRAPH ALEXANDER POSTNIKOV AND ALEXEY SPIRIDONOV Contents 1. Introduction

Add to Reading List

Source URL: lesha.goder.com

Language: English - Date: 2011-05-31 10:07:44
833RDF / Computer languages / Semantic Web / Network theory / SPARQL / Shortest path problem / Tree / Resource Description Framework / Graph database / Graph theory / Mathematics / Computing

SPARQ2L: Towards Support for Subgraph Extraction Queries in RDF Databases Kemafor Anyanwu Angela Maduko

Add to Reading List

Source URL: lsdis.cs.uga.edu

Language: English - Date: 2007-03-05 10:38:45
834Theoretical computer science / Force-based algorithms / Graph / Social network analysis software / Path decomposition / Graph theory / Graph drawing / Mathematics

CCVisu: Automatic Visual Software Decomposition ∗ Dirk Beyer School of Computing Science Simon Fraser University B.C., Canada Download: http://ccvisu.googlecode.com

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2013-10-11 06:59:10
835NP-complete problems / Clique / Independent set / Maximal independent set / Tree decomposition / Path decomposition / Graph theory / Theoretical computer science / Mathematics

A new trust region technique for the maximum weight clique problem Stanislav Busygin Industrial and Systems Engineering Department, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
836Graph operations / Graph coloring / Clique problem / Clique / Independent set / Neighbourhood / Degree / Path decomposition / Maximal independent set / Graph theory / Theoretical computer science / NP-complete problems

A Simple Clique Camouflaging Against Greedy Maximum Clique Heuristics ∗ Stanislav Busygin [removed] http://www.stasbusygin.org

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
837Network theory / Graph / Shortest path problem / Topology / Adjacency matrix / Graph database / Social network analysis software / Graph theory / Mathematics / Theoretical computer science

CONFRONTING THE CHALLENGES OF GRAPHS AND NETWORKS Confronting the Challenges of Graphs and Networks Nadya T. Bliss and Matthew C. Schmidt

Add to Reading List

Source URL: www.ll.mit.edu

Language: English - Date: 2013-10-17 12:10:59
838Dense graph / Adjacency matrix / Neighbourhood / Path decomposition / Graph theory / Dense subgraph / Graph

Detection Theory for Graphs Benjamin A. Miller, Nadya T. Bliss, Patrick J. Wolfe, and Michelle S. Beard Graphs are fast emerging as a common data structure used in many scientific and engineering

Add to Reading List

Source URL: www.ll.mit.edu

Language: English - Date: 2013-10-17 12:48:29
839Routing algorithms / Combinatorial optimization / Network flow / Network theory / Shortest path problem / Distance / Graph / Matching / Floyd–Warshall algorithm / Mathematics / Graph theory / Theoretical computer science

2013 IEEE 54th Annual Symposium on Foundations of Computer Science A forward-backward single-source shortest paths algorithm Uri Zwick Tel Aviv University [removed]

Add to Reading List

Source URL: dbwilson.com

Language: English - Date: 2013-12-01 03:48:54
840Robot control / Visibility graph / Hamiltonian path / Art gallery problem / Graph / Visibility / Clique / Independent set / Line graph / Graph theory / NP-complete problems / Graph operations

Computing the maximum clique in visibility graphs

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:36
UPDATE